Smart Gradient - An adaptive technique for improving gradient estimation

نویسندگان

چکیده

Computing the gradient of a function provides fundamental information about its behavior. This is essential for several applications and algorithms across various fields. One common application that require gradients are optimization techniques such as stochastic descent, Newton's method trust region methods. However, these methods usually requires numerical computation at every iteration which prone to errors. We propose simple limited-memory technique improving accuracy numerically computed in this gradient-based framework by exploiting (1) coordinate transformation (2) history previously taken descent directions. The verified empirically extensive experimentation on both test functions real data applications. proposed implemented R package smartGrad C++.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving Gradient Estimation by Incorporating Sensor Data

Policy search algorithms have been effective in learning good policies in the reinforcement learning setting. Successful applications include learning controllers for helicopter flight [3] and robot locomotion [1]. A key step in many policy search algorithms is estimating the gradient of the objective function with respect to a given policy’s parameters. The gradient is typically estimated from...

متن کامل

Adaptive Nonlinear Gradient Decent (angd) Algorithm for Smart Antennas

An adaptive beam former is a device, which is able to steers and modifies an array's beam pattern in order to enhance the reception of a desired signal, while simultaneously suppressing interfering signals through complex weight selection. However, the weight selection is a critical task to get the low Side Lobe Level (SLL) and Low Beam Width. It needs to have a low SLL and low beam width to re...

متن کامل

An Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems

In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence und...

متن کامل

Adaptive Beam forming of Smart Antenna using Conjugate Gradient Method

This Paper focused on adaptive conjugate gradient method (CGM) algorithm and the same is compared with one of the fastest adaptive algorithm named recursive least squares (RLS) algorithm. This algorithms has improved the computation complexity and better convergence. MATLAB simulation showed that conjugate gradient algorithm has better output signal resolution.

متن کامل

A stochastic gradient adaptive filter with gradient adaptive step size

This paper presents an adaptive step-size gradient adaptive filter. The step size of the adaptive filter is changed according to a gradient descent algorithm designed to reduce the squared estimation error during each iteration. An approximate analysis of the performance of the adaptive filter when its inputs are zero mean, white, and Gaussian and the set of optimal coefficients are time varyin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Foundations of data science

سال: 2022

ISSN: ['2639-8001']

DOI: https://doi.org/10.3934/fods.2021037